package justtry.sort;

import java.util.ArrayList;
import java.util.List;

/**
 * 一次遍历将最大的元素放置到最后面的位置 每次循环即可将一位放在合适的位置
 * <p/>
 * Created by weishaofei on 2017/12/10.
 */
public class BubbleSort {
    public static void sort(List<Integer> list) {
        if (list == null || list.size() < 2) {
            return;
        }
        for (int index = 0; index < list.size(); index++) {
            for (int subIndex = 0; subIndex < list.size() - 1 - index; subIndex++) {
                if (list.get(subIndex) > list.get(subIndex + 1)) {
                    int temp = list.get(subIndex);
                    list.set(subIndex, list.get(subIndex + 1));
                    list.set(subIndex + 1, temp);
                }
            }
        }
    }

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(12);
        list.add(2);
        list.add(1);
        list.add(92);
        sort(list);
        System.out.println(list);
    }
}
